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METHODS OF EVALUATING QUALITY OF TEST SEQUENCES 
FOR DELAY FAULTS AND RELATED TECHNOLOGY 

5 

BACKGROUND OF THE INVENTION 
This invention relates to a technology for evaluating 
the quality of test sequences , which represents the performance 
in testing faults, for semiconductor integrated circuits. 

10 The technology is used in testing delay faults on the 
semiconductor integrated circuits. 

A recent fast-paced advancement in a miniaturization 
technology for semiconductor process is rapidly leading to 
the semiconductor integrated circuits in a larger size and 

15 more complex configuration, which is making it even more 
difficult for the semiconductor integrated circuits to be 
tested. In order to deal with the problem, the design for 
testability method, such as scan testing, has been in use as 
a measure to facilitate the tests for the semiconductor 

20 integrated circuits . Faults presentedina stuck-at fault model 
can be now efficiently tested. When the faults according to 
the stuck-at fault model are detected, the performance of the 
detection does not depend on a clock frequency- Therefore, 
the scan test is generally implemented with a slower clock 

25 frequency than an actual operation speed. 

As a result of more and more apparent variability in 
the semiconductor process along with the advancing 
miniaturization thereof , however, it is becoming too difficult 
for the use of the lower clock f requency to guarantee an expected 

30 quality of the tests. There is now a call for a delay fault 
test such as a technology to enable a test using a clock frequency 
same as in the actual operation. 

A fault coverage representing the quality of the delay 
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fault test sequences is calculated according to the following 
formula . 
Formula 1 

number of detected faults 

5 fault coverage = — X100% 1 

number of all defined faults 

In the fault coverage 1, an equal importance is placed 
on all the delay faults, which arises a problem that the fault 

10 coverage does not quite reflect the quality of the test 
sequences in real fault detection. The problem is described 
below referring to the drawing. 

Fig. 14 illustrates the characteristics of delay faults 
defined on a semiconductor integrated circuit. The lengths 

15 of respective arrows extending from signal paths bi - b 6 denote 
"design delay values on the respective signal paths". A 
"design delay value" means a delay value when the semiconductor 
integrated circuit is designed. The vertical dotted line on 
the right side of Fig. 14 denotes a value of one clock rate 

20 on the semiconductor integrated circuit. In general, the 
larger the "design delay value on the signal path" is (the 
closer to one clock rate) , the more likely the signal path 
induces a delay fault. From this aspect, it is obvious that, 
in Fig. 14, the signal path b 3 is more likely than b 6 to induce 

25 a delay fault. Therefore, it can be said that a test for 
detecting the delay fault defined on the signal path b 3 has 
a higher quality than a test for detecting the delay fault 
defined on the signal path b 6 . 

According to the fault coverage obtained by the formula 

30 1, it is interpreted that the delay fault detections for the 
signal path b 3 and signal path b 6 are equivalent in that a 
delay fault is found therein and therefore share the same 
quality. For example, assuming that a delay fault is defined 
on each of the signal paths bi - b 6 , the fault coverage in 
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the case of detecting the delay faults on the signal paths 
bi - b 3 having more likelihood of failure is: 
(3/6) X 100 (%) = 50% 

The fault coverage, on the other hand, in the case of 
5 detecting the delay faults on the signal paths b 4 - b 6 having 
less likelihood of failure is also: 
(3/6) X 100 (%) = 50% 

The signal paths b x - b 3 and b 4 - b 6 are different in 
likelihood of actual failure, however share the same fault 
10 coverage . 

Having the fault detection tests for the signal paths 
bi - b 3 having the larger delay values and for the signal paths 
b 4 - b 6 having the smaller delay values compared to each other, 
the former obviously has a higher quality. Thus, the formula 
15 1 to provide the fault coverage does not correctly reflect 
the test quality. As a result, the test sequences used for 
fault detection are wrongly evaluated. 

SUMMARY OF THE INVENTION 
20 Therefore, a main object of the present invention is 

to provide "methods of evaluating the quality of test sequences 
for delay faults'' capable of more accurately evaluating the 
quality of the delay fault test sequences. 

These and other objects and aspects as well as advantages 
25 of the invention will become clear by the following 
description. 

In order to achieve the foregoing object, the present 
invention implements the following measures. 

As a first solution, in a "method of evaluating the 
30 quality of the delay fault test sequences" according to the 
present invention, of all defined delay faults , any delay fault 
with a delay value equal to or below a predetermined design 
delay value is excluded from a test object, and the number 
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of the remaining delay faults is set as a comparison denominator. 
The target for comparison is the number of delay faults detected 
by the "delay fault test sequences". The proportion of the 
comparison target to the comparison denominator is the fault 
5 coverage, based on which the quality of the delay fault test 
sequences i s evaluated . 

The operation of the method configured as described is 
as follows. The levels of importance in the defined delay 
faults are not regarded equal to one another. The fault 

10 coverage is calculated with the delay faults having a lower 
impact on the quality evaluation excluded from the test object. 
Because the "delay fault test sequences " are evaluated in 
quality based on the fault coverage calculated as described, 
the delay faults having more likelihood of actual failure can 

15 have a more impact on the fault coverage. As a result, the 
quality of the delay fault test sequences can be more accurately 
evaluated. 

As a second solution, in a "method of evaluating the 
quality of the delay fault test sequences" according to the 

20 present invention , each of the defined delay faults is weighted. 
The total of the weights with respect to the delay faults is 
the comparison denominator. The target for comparison is the 
total of the weights with respect to the delay faults detected 
by the "delay fault test sequences". The proportion of the 

25 comparison target to the comparison denominator is the fault 
coverage, based on which the quality of the "delay fault test 
sequences " is evaluated. 

The operation of the method configured as described is 
as follows. The levels of importance in the defined delay 

30 faults are not regarded equal to one another. The defined 
delay faults are weighted in compliance with the levels of 
the impact thereof on the quality evaluation, wherein the 
totals of the weights are the criteria for calculating the 
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fault coverage. The quality evaluation for the "delay fault 
test sequences" is carried out based on the thus calculated 
fault coverage. Therefore, the delay faults having more 
likelihood of actual failure can have more impact on the fault 
5 coverage. As a result, the quality of the delay fault test 
sequences can be more accurately evaluated. 

There are different modes of the described weight. 
In one of the modes , the "design delay value on the delay 
fault defined signal path" is used as an indicator denoting 

10 the level of the "design delay value on the delay fault defined 
signal path" with respect to a "timing design request value 
on the "delay fault defined signal path". There is provided 
a plurality of delay faults a x - a n , "design delay values" 
of which are respectively Ti - T n . Of the delay faults ai - 

15 a n , the "design delay values" of delay faults detected by the 
"delay fault test sequences" are ti - t m (m ^ n) . When the 
total of the delay values Ti - T n is a ?, and the total of the 
detected delay values t x - t m is a t/ the fault coverage 7) 
is: 7] = a t /cj t . 

20 Formula 2 

n 

a T = Z Ti 

i =1 

Formula 3 

m 

*t = z tj 

Formula 4 

n = 

25 

In the first solution, the delay faults having a lower 



.n 

Z T, 

i =1 
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impact on the quality evaluation are excluded. This solution, 
in which the defined delay faults are weighted, does not require 
such exclusion. The delay value of any defined delay fault 
is reflected on the fault coverage. The quality of the "delay 
5 fault test sequences" can be more accurately evaluated. 

The delay values T ± and T 3 can be respectively replaced 
by gate stage numbers with respect to the delay faults ai and 

In another mode, the product of the "design delay value 
10 on the delay fault defined signal path 7 ' and a "physical path 
length on the delay fault defined signal path" is used as the 
weight. The "physical path lengths on the signal paths" 
respectively for a plurality of delay faults ai — a n are Qi 
- Q n . The "physical path lengths on the signal paths" 
15 respectively for the delay faults detected by the "delay fault 
test sequences" are qi - qm (m ^ n) . The respective products 
of the delay values Ti - T n and path lengths Qi - Qn are Ti • 
Qi - T n • Q n . The total of the products is a Q . The respective 
products of the delay values ti - t m and path lengths qi - qm 
20 are ti • qi - t m • q,n. The total of the products is a q . The fault 
coverage 7] is: tj = a q /or Q . 
Formula 5 
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Formula 7 



T) = 
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Again in this case, the delay faults having a lower impact 
on the quality evaluation are not excluded. The delay values 
5 of all the defined delay faults are reflected on the fault 
coverage. Further, the two factors, delay value and path 
length, are presented for multiplication. Accordingly, the 
quality evaluation for the "delay fault test sequences" can 
be further accurate. 

10 In still another mode, the product of the "design delay 

value on the delay fault defined signal path" and a "physical 
wiring area on the delay fault defined signal path" is used 
as the weight. The physical wiring areas on the signal paths 
respectively for a plurality of delay faults ai - a n are Hi 

15 - H n , and the "physical wirings areas on the signal paths" 
respectively for the delay faults detected by the "delay fault 
test sequences" are hi - h m (m ^ n) . The respective products 
of the delay values T a - T n and wiring areas H x - H n are T x ■ 
Hi - T n • H n . The total of the products is a H . The products 

20 of the respective ti - t m and wiring areas hi - h m are ti • 
hi - t m • h m . The total of the products isa h . The f aul t coverage 
7] is 7) = a h / a H . 
Formula 8 
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Formula 9 
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Formula 10 



77 = 
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Again in this case, the delay faults having a lower impact 
on the quality evaluation are not excluded. The delay values 
5 of all the defined delay faults are reflected on the fault 
coverage. Further, the two factors , the delay value and wiring 
area, are presented for multiplication. Accordingly, the 
quality evaluation for the "delay fault test sequences'' can 
be further accurate . 
10 In still another mode, the product of the following two 

factors is used as the weight . One of the factors is the "design 
delay value on the delay fault defined signal path" . The other 
is the "wiring area on the delay fault defined signal path" 
added by an element area. More specifically: 



The physical wiring areas on the signal paths 
respectively for a plurality of delay faults ai - a n are Hi 

20 - H n , and the respective element areas thereon (gate areas) 
are Gi — G n . The physical wiring areas on the signal paths 
respectively for the delay faults detected by the delay fault 
test sequences are hi - h m , and the respective element areas 
thereon (gate areas) are gi - g m (m S n) . The sums of the 

25 respective wiring areas Hi - H n and gate areas Gi - Gn multiplied 
by the respective delay values T x — T n equal to Ti" (Hi + Gi) 

— T n - (H n + Gn) . The total of the products is a H o- The sums 
of the respective wiring areas hi - h m and the gate areas gi 

- g m multiplied by the respective delay values ti - t m equal 
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design delay 

value on 
signal path 




weight 



to ti" (hi + gi) - t m " (h m + Gtn) - The total of the products is 
<j hg . The fault coverage 7] is: J] = a hg /<*hg. 
Formula 11 



°HG = .? 1 { T i x ( H ( + Gj )J 
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Formula 12 

m 



a hg = .^| 1 { t j X ( hj + gj )} 
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Formula 13 



.^{tj X ( h. t + gj )} 
Z^T, X ( Hj + Gi )1 



77 = = 13 

°"hg 



Again in this case, the delay faults having a lower impact 

10 on the quality evaluation are not excluded. The delay values 
of all the defined delay faults are reflected on the fault 
coverage. Further, the three factors , wiring area, element 
area and delay value, are presented for multiplication. 
Accordingly, the quality evaluation for the "delay fault test 

15 sequences" can be further accurate. 

As the weight, a defect density may be occasionally 
presented for multiplication. The defect density is 
statistically calculated according to a yield analysis 
conducted in a factory or the like. The defect density is 

20 usually constant with respect to different delay faults. 
However, to add a fine difference between the delay faults 
can further improve the accuracy in the quality evaluation 
for the "delay fault test sequences". 

Referring to the foregoing "methods of evaluating the 

25 quality of the delay fault test sequences", "methods of 
generating the test sequences for delay faults", according 
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to the present invention, calculate the fault coverage with 
respect to the generated "delay fault test sequences" using 
any of the foregoing "methods of evaluating the quality of 
the delay fault test sequences". This, in contrast to the 
5 conventional technology, enables the "delay fault test 
sequences" to be more accurately generated. 

Referring to the foregoing "methods of evaluating the 
quality of the delay fault test sequences", "methods of 
simulating delay faults" , according to the present invention, 

10 calculate the fault coverage with respect to the given "delay 
fault test sequences" using any of the foregoing "methods of 
evaluating the quality of the delay fault test sequences". 
This, in contrast to the conventional technology, enables the 
delay fault simulation to be more accurate. 

15 Referring to the foregoing "methods of evaluating the 

quality of the delay fault test sequences" , "methods of testing 
faults", according to the present invention, calculate the 
fault coverage with respect to the "delay fault test sequences" 
used in the testing steps for a semiconductor integrated 

20 circuit using any of the foregoing "methods of evaluating the 
quality of the delay fault test sequences" . This , in contrast 
to the conventional technology, enables the semiconductor 
integrated circuit to be more accurately tested for faults. 

The foregoing and other aspects will become apparent 

25 from the following description of the invention when considered 
in conjunction with the accompanying drawing figures. 

BRIEF DESCRIPTION OF THE DRAWINGS 
Fig. 1 is a flow chart illustrating a "method of 
30 generating test sequences for delay faults" according to an 
Embodiment 1 of the present invention . 

Fig. 2 is a flow chart illustrating a "method of 
simulating delay faults '< according to the Embodiment 1 of the 
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present invention . 

Fig. 3 is a flow chart showing the specific illustration 
of "operation of the test sequence generation for delay faults" 
of Fig . 1 according to the Embodiment 1 of the present invention . 
5 Fig. 4 is a flow chart showing the specific illustration 

of "operation of the "delay fault simulation" of Fig. 2 
according to the Embodiment 1 of the present invention. 

Fig. 5 is a chart showing the characteristics of delay 
faults defined on a semiconductor integrated circuit according 
10 to the Embodiment 1 of the present invention. 

Fig. 6 is a flow chart showing the specific illustration 
of the "operation of the test sequence generation for delay 
faults" of Fig. 1 according to an Embodiment 2 of the present 
invention . 

15 Fig. 7 is a layout chart of a semiconductor integrated 

circuit for describing a method of calculating wiring areas 
and gate areas on signal paths according to the Embodiment 
2 of the present invention. 

Fig. 8 is a chart showing the sums of wiring areas and 

20 gate areas on respective signal paths, on which delay faults 
are defined, according to the Embodiment 2 of the present 
invention . 

Fig. 9 is a chart showing the total of wiring lengths 
on respective signal paths , on which delay faults are defined, 
25 according to the Embodiment 2 of the present invention. 

Fig. 10 is a chart showing the characteristics of delay 
faults defined on a semiconductor integrated circuit according 
to the Embodiment 2 of the present invention. 

Fig. 11 is a chart showing the characteristics of the 
30 delay faults defined on the semiconductor integrated circuit 
according to the Embodiment 2 of the present invention . 

Fig. 12 is a flow chart illustrating a method of testing 
faults according to an Embodiment 3 of the present invention. 
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Fig. 13 is a flow chart for describing a "method of 
generating test sequences for delay faults" according to a 
conventional technology . 

Fig. 14 is a chart showing the characteristics of delay 
5 faults defined on a semiconductor integrated circuit according 
to a conventional technology. 

In all these figures, like components are indicated by 
the same numerals 

10 DESCRIPTION OF THE PREFERRED EMBODIMENTS 

Hereinafter, preferred embodiments according to the 
present invention are described referring to the drawings . 

In general, there are two kinds of delay faults on a 
signal path, which are faults in rising transition and faults 

15 in falling transition. The delay faults are described in 
combination of the signal path and either of the transitions. 
In this specification, however, the transitions are omitted 
for descriptive convenience, and the present invention is 
described therein on the grounds that a delay fault is defined 

20 on a signal path. 

Embodiment 1 

According to an Embodiment 1 of the present invention, 
any fault having a less importance in terms of delay fault 
25 detection is excluded from the target of quality evaluation 
for "test sequences for delay faults". In this manner, the 
accuracy of the quality evaluation for the "delay fault test 
sequences" is improved. 

First, examples of a method of evaluating the quality 
30 of generated "delay fault test sequences" according to the 
embodiment are described. 

• Quality evaluation for "delay fault test sequences" 

Fig. 1 is a flow chart illustrating a "method of 
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generating test sequences for delay faults" according to an 
Embodiment 1 of the present invention. A numeral 1 is "data 
in a logic circuit" to be tested. A numeral 2 is "defined 
delay fault information" on delay faults defined in the logic 
circuit. Anumeral 3 is "operation of test sequence generation 
for delay faults" . Anumeral 4 is "delay fault test sequences" 
for testing delay faults in the logic circuit. A numeral 5 
is a fault coverage resulting from the "operation of test 
sequence generation for delay faults". 

Fig. 3 is a flow chart showing the specific illustration 
of the "operation of test sequence generation for delay faults" 
3. A numeral 31 is setting of a predetermined delay value 
Dmin. A numeral 32 is operation of exclusion from all the 
defined delay faults of any "design delay value on the delay 
fault defined signal path" having a delay value smaller than 
the predetermined delay value Dmin . Anumeral 33 is "operation 
of test sequence generation" for the respective defined delay 
faults . Anumeral 34 is "operation of counting of the detected 
delay faults" . A numeral 35 is operation of a fault-coverage 
calculation according to the following formula: 
Formula 14 

number of detected faults 

fault coverage = X 100 (%) 

number of all faults 

In the formula 14, the total number of the faults equals 
to "all the defined faults" minus "lower-impact faults" . "All 
the defined faults" are defined by the "defined delay fault 
information" 2 . The "lower-impact faults" refer to the faults 
on the signal paths having the "design delay values on the 
signal paths" smaller than the predetermined delay value Dmin . 

The number of the detected faults is, of all the faults, 
the number of faults, for which the test sequences are 
successfully generated in the "operation of test sequence 
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generation" 33. 

Fig. 5 is a chart illustrating the characteristics of" 
delay faults defined on a semiconductor integrated circuit. 
The lengths of arrows extending from delay faults ai — a6 
5 respectively denote the levels of the "design delay values 
on the delay fault defined signal paths". Numbers appended 
to the respective arrows such as 9ns respectively show specific 
delay values thereof. A vertical dotted line on the right 
side of Fig. 5 denotes a value of one clock rate on the 
10 semiconductor integrated circuit. 

Hereinafter, a first example of the embodiment is 
described referring to Figs. 1, 3, and 5. 

First, the "operation of test sequence generation for 
delay faults" 3 is implemented using the given "logic circuit 
15 data" 1 and the "defined delay fault information" 2. 

The "defined delay fault information" 2 includes the 
delay faults ai - a 6 shown in Fig .5. 

In the "operation of test sequence generation for delay 
faults" 3, the predetermined delay value Dmin is first set 
20 in the operation 31. The predetermined delay value Dmin is 
set to be adequately smaller than the value of one clock rate. 
The value of one clock rate is now set at 10ns, while the 
predetermined delay value Dmin is set at 3ns. 

Next, comparison and judgment are carried out in the 
25 operation 32. Of "all the defined delay faults" ai — blg, the 
"design delay value on the signal path", on which the delay 
fault a 6 is defined, is 2ns. Because the value is smaller 
than the predetermined delay value Dmin, the delay fault a 6 
is excluded. As a result, the delay faults ai - a 5 are to be 
30 tested. 

Further, in the operation 33, the operation of "test 
sequence generation" is implemented to the delay faults ai 
- a 5 . When, as a result, the test sequences are successfully 
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generated (meaning that the faults are detected) for the delay 
faults a 4 and a 5 alone, the number of the detected faults is 
calculated as two in the operation 34 . 

Finally, the fault coverage is calculated in the step 

5 35 as: 

(2/5) x 100 = 40% 

Then, the data of the fault coverage 5 and generated 
"delay fault test sequence'' 4 are output. 
• Quality evaluation for fault simulation 
10 Described next is the quality evaluation for the given 

"delay fault test sequences" in fault simulation according 
to the embodiment* 

Fig. 2 is a flow chart illustrating a "method of 
simulating delay faults" according to the Embodiment 1 of the 
15 present invention. A numeral 6 is "operation of delay fault 
simulation" . Any numeral other than 6 shown therein 
corresponds to the component with the same numeral appended 
thereto in Fig. 1. 

Fig. 4 is a flow chart showing the specific illustration 
20 of operation of the "delay fault simulation" 6. In Fig. 4, 
in place of the "operation of test sequence generation" 33 
of Fig. 3, "operation of fault simulation exercise" 36 is 
carried out. Any other operation is the same as in Fig. 3. 

Hereinafter, a second example of the embodiment is 
25 described referring to Figs. 2, 4, and 5. 

First, the "operation of delay fault simulation" 6 is 
implemented using the given "logic circuit data" 1, "defined 
delay fault information" 2, and "delay fault test sequences" 
4 . The "defined delay fault information" 2 includes the delay 
30 faults ai - a 6 shown in Fig .5. 

In the "operation of delay fault simulation" 6, the 
predetermined delay value Dmin is first set in the operation 
31. The predetermined delay value Dmin is, as in the first 
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example, is set at 3ns. 

Next, comparison and judgment are carried out in the 
operation 32. Of the delay faults a* - a 6 , which are "all the 
defined faults" , the "design delay value on the signal path" , 
5 on which the delay fault a 6 is defined, is 2ns. Because the 
value is smaller than the predetermined delay value Dmin, the 
delay fault a 6 is excluded. As a result, the faults to be 
tested are the delay faults ai - a 5 . 

Further, in the operation 36, the fault simulation is 
10 implemented with respect to the delay faults a x - a 5 using 
the "delay fault test sequences" 4. When, as a result, the 
delay faults a 4 and a 5 are detected, the operation 34 calculates 
the number of the detected faults as two. 

Finally, the fault coverage is calculated in the 
15 operation 35 as : 

(2 x 5) x 100 = 40% 

Then, the data from the fault coverage 5 is output. 
• Evaluation of the Embodiment 1 

Next, the embodiment is compared to a conventional 
20 technology. 

Fig. 13 is a flow chart showing a method of generating 
"delay fault test sequences" and evaluating the quality of 
the generated "delay fault test sequence" according to a 
conventional technology, which corresponds to Fig. 2 of the 
25 present invention. Any numeral shown therein corresponds to 
the component with the same numeral appended thereto in Fig. 
2. 

Hereinafter, the operation according to the 
conventional technology is described. 
30 In the conventional technology, the test sequences are 

to be generated for any given fault provided by the "defined 
delay fault information" 2. Because of that, the test 
sequences are generated for the delay faults ai — a 6 in the 
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"operation of test sequence generation" 33 . When, as a result, 
the test sequences are successfully generated (meaning that 
the faults are detected) for the delay faults a 4 - a 6 , the 
number of the detected faults is calculated as three in the 
5 operation 34. The fault coverage is calculated in the 
operation 35 as: 

(3/6) x 100 = 50%. 

In this case, the delay fault ai and the delay fault 
a 6 are given an equal importance. The detected faults are 

10 only the delay faults a 4 - a 6 having less likelihood of actual 
failure. The delay faults ai - a 3 having more likelihood of 
actual failure are not detected. Nevertheless, the fault 
coverage is excessively high because the likelihood of actual 
failure in each delay fault is not counted for. 

15 Meanwhile, this embodiment excludes the delay fault a 6 

having less likelihood of actual failure from the test object. 
In the consequence of that, the likelihood of actual failure 
is reflected on the fault coverage. The fault coverage is 
lower than that of the conventional technology meaning that 

20 the quality of the "delay fault test sequences" is more 
accurately evaluated. 

Embodiment 2 

In an Embodiment 2, the quality of "delay fault test 
25 sequences" is evaluated using a "design delay value" on a signal 
path on which a delay fault is defined. The quality of the 
"delay fault test sequences" is thus more accurately evaluated. 

Fig. 6 is a flow chart of a "method of evaluating the 
quality of "delay fault test sequences" showing the specific 
30 illustration of "operation of test sequence generation for 
delay faults" 3 of Fig. 1 . A numeral 33 is "operation of test 
sequence generation" for generating test sequences for defined 
delay faults. A numeral 37 is "operation of fault coverage 
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calculation according to the following formula: 
Formula 15 

total of weights with respect to 

respective detected faults 
5 fault coverage = X100<%> • 15 

total of weights with respect to 

defined faults 

Fig. 7 is a layout chart of a semiconductor integrated 
10 circuit for describing a method of calculating wiring areas 
and gate areas (element areas) on respective signal paths. 
Numerals 51 and 52 denote flip-flops . Numerals 53 - 55 denote 
logic gates (AND logic). Numerals 56 - 59 denote wirings. 

Fig. 8 is a chart showing the sums of wiring areas and 
15 gate areas on respective signal paths, on which delay faults 
ai — a6 are defined. The lengths of arrows extending from the 
delay faults ai - a 6 respectively denote the levels of the 
summed areas on the" signal paths on which the respective delay 
values are defined" . Numbers appended to the respective 
20 arrows such as 800/irrf respectively show the specific values 
thereof . 

Fig. 9 is a chart showing the total of wiring lengths 
on respective signal paths, on which delay faults ai - a 6 are 
defined. The lengths of arrows extending from the delay faults 

25 ai - a 6 respectively denote the total of the wiring lengths 
on the delay fault defined signal paths". Numbers appended 
to the respective arrows such as 5000 urri respectively show 
the specific values thereof. 

Fig. 10 is a chart showing the characteristics of delay 

30 faults defined on a semiconductor integrated circuit. Any 
numeral shown therein corresponds to the component with the 
same numeral appended thereto in Fig. 5. The values of one 
clock rate with respect to the delay faults ai - a 4 , a 5/ and 
a 6 are respectively 10ns, 8ns, and 2.5ns, which are shown in 

35 dotted lines in Fig. 10. 
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Fig. 11 is a chart showing the characteristics of the 
delay faults defined on the semiconductor integrated circuit. 
Any numeral shown therein corresponds to the component with 
the same numeral appended thereto in Fig. 5. The values of 
5 one clock rate with respect to the delay faults ai - a 4 , a 5 
- a6 are respectively 10ns and 2 .5ns, which are shown in dotted 
lines in Fig. 11. The signal path, on which the delay fault 
a 5 is defined, is, what is termed, a multicycle path having 
three cycles allowing a signal to propagate in three clock 
10 periods . 

Hereinafter, the Embodiment 2 is described referring 
to Figs. 1, 3, 5, 7, 8, 9, 10, and 11. 

Overall operation of the "method of generating the delay 
fault test sequences" of Fig. 1 is carried out in the same 

15 manner as in the Embodiment 1, therefore is not described in 
this embodiment. The specifics in the "operation of test 
sequence generation for delay faults" 3 are described here. 

The test sequences are generated for all the given faults 
provided by a "defined delay fault information" 2. In the 

20 "operation of test sequence generation" 33, therefore, the 
test sequences are generated for the delay faults ai — a 6 , 
and, in this case, are successfully generated (meaning that 
the faults are detected) for the delay faults a 4 - a 6 . 

Next, in the operation 37, the total of the weights with 

25 respect to the delay faults ai - a 6 , which are "all the defined 
faults" , and the total of the weights with respect to the delay 
faults a 4 - a 6 detected in the "operation of test sequence 
generation" 33 are respectively calculated. Then, the fault 
coverage is calculated according to the formula 15. 

30 Specific examples of the weight are described referring 

to the case of using the "design delay values on the delay 
fault defined signal paths" as shown in Fig. 5. 



Specific example 1 of weight 

A specific example of the weight is described referring 
to the case of using a relative value of the "design delay 
value on the delay fault defined signal path" with respect 
5 to each "timing design request value on the delay fault defined 
signal path' 7 . The "timing design request value on the delay 
fault defined signal path" is a value of time limit such that 
propagation of a signal in the delay fault defined signal path 
must be terminated within a certain time frame. The value 
10 is represented, for example, by a value of the clock rate with 
respect to the delay fault defined signal path or the product 
of the clock rate value and the number of multicycles with 
respect to the delay fault defined signal path when the path 
is the multicycle path. Here, the clock rate is used as the 
15 "timing design request value on the delay fault defined signal 
path" to describe the weight. 

For example, the weight with respect to the delay fault 
ai employs a value 9 since the "design delay value on the signal 
path", on which the fault ai is defined, is 9ns. In this case, 
20 the total of the weights with respect to "all the defined faults" 
calculated in the operation 37 is: 
(9+8+9+5+7+2) =40 

The total of the weights with respect to the delay faults 
a 4 - a 6 detected in the "operation of test sequence generation" 
25 33 is: 

(5+7+2) =14 

Therefore, the fault coverage is calculated according 
to the formula 15 as: 
(14 / 40) x 100 = 35% 
30 In this example, because the detected delay faults have 

the relatively small "design delay values" , the fault coverage 
is smaller than the fault coverage of 50% calculated according 
to the conventional technology. This proves that this 



embodiment achieves a more accurate "method of evaluating the 
quality of the delay fault test sequences" . 

Further, unlike in the Embodiment 1, the faults on the 
signal paths having the smaller "design delay values", such 
5 as the delay fault a 6 , are not neglected. The respective 
"design delay values on the delay fault defined signal paths" 
are reflected on the fault coverage. Therefore, this 
embodiment can of fer even a more accurate "method of evaluating 
the quality of the delay fault test sequences" than the 

10 Embodiment 1 . 

This embodiment employs the relative values of the 
"design delay values on the signal paths" in which faults are 
defined with respect to the clock rate (10ns) . Also, an 
absolute "delay value on the delay fault signal path" , 

15 irrespective of the clock rate, can be used as the weight to 
result in the same effect. 



Specific example 2 of weight 

Another specific example of the weight is described. 
20 This example includes the delay values on the "delay fault 
signal paths" and the likelihood of actual failure in the 
respective signal paths. In this example, the weight 
represented by the following formula 16 is used. 
Formula 16 

25 weight = design delay value ^ defect-occurring ^ coefficient 

on signal path rate 

A value of the defect-occurring rate multiplied by the 

coefficient can be regarded as a defect-occurring frequency. 

The defect-occurring rate is further denoted according 

30 to the following formula 17. 

Formula 17 • . 

wiring area 

defect-occurring rate = defect density x + •-••17 

gate area 
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Taking Fig. 7 as an example, the wiring areas plus gate 
areas are calculated from the sum of the total area of the 
wirings 56 - 59 on the signal paths between flip-flops 51 and 
52 and the total area of the gates 53 - 55 . Fig . 8 shows values 
5 calculated as the wiring areas plus gate areas on the signal 
paths, on which the delay faults ai - a 6 are defined. 

A value of the coefficient in the formula 16 is one in 
this embodiment. The defect density in the formula 17 is 
statistically calculated from a yield analysis in a factory 
10 or the like, and represented by a, in this embodiment. 

When the value a is hypothetical ly constant on the 
semiconductor integrated circuit, the fault coverage, based 
on the f ormulas 15 - 17 , is calculated according to the following 
formula 18. 



15 Formula 18 

Total of 

f aul t coverage 



20 



Total of 



r delay values of (wiring area 1 

j detected faults x + gate area) J 

r delay values of (wiring area 1 

1 all defined x + gate area) I 

L faults J 



x 100 (%) ... 18 



For example, the weight with respect to the delay fault 
ai is calculated using 9ns, the "design delay value on the 
signal path" in which the delay fault a x is defined according 

25 to Fig. 5, and 1000 /znf, the value of the wiring area plus gate 
area on the signal path according to Fig. 8 is: 
9 X 1000 « 9000 

Therefore, the total of the weights with respect to "all 
the defined faults" calculated in the operation 37 is: 

30 (9 X 1000 + 8 X 600 + 9 X 800 + 5 X 500 + 7 X 600 + 2 X 100) = 
27900 

The total of the weights with respect to the delay faults 
a 4 - a 6 detected in the "operation of test sequence generation" 
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33 is : 

(5 x 500 + 7 X 600 + 2 X 100) = 6900 

The fault coverage is calculated according to the formula 

18 as: 

6900 / 27900 X 100 = 24.7% 

In this example, becausemany of the detected delay faults 
have the smaller "design delay values'', the fault coverage 
is lower than the fault coverage of 50% calculated according 
to the conventional technology. This proves that this 
embodiment achieves a more accurate "method of evaluating the 
quality of the delay fault test sequences" . 

Further, unlike in the Embodiment 1, the faults on the 
signal paths having the smaller "design delay values", such 
as the delay fault a 6 , are not neglected. The respective 
"design delay values on the delay fault defined signal paths" 
are reflected on the fault coverage. Therefore, this 
embodiment can offer even a more accurate "method of evaluating 
the quality of the delay fault test sequences" than the 
Embodiment 1 . 

Specific example 3 of weight 

Still another specif ic example of the weight is described. 
This example employs, in place of the wiring area plus gate 
area in the formula 17, a simpler value which is the total 
of the wiring lengths. In this case, the weight represented 
by the following formula 19 is used. 
Formula 19 

defect w total of wiring lengths 
defect-occurring rate = density x on signa l paths 

The total of the wiring lengths in the formula 19 is 
calculated by summing the lengths of the wirings 56 - 59 in 
Fig. 7. Fig. 9 shows a value of the thus calculated total 
wiring length on the signal paths, on which the delay faults 
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ai - a 6 are defined. 

By replacing the formula 17 with the formula 19, the 
formula 18, when the defect density a is hypothetically 
constant on the semiconductor integrated circuit, can be 
replaced by the following formula 20. 
Formula 20 



{Total 1 
delay values * wiring J 



of detected 

Total of ^ delay values x wiHn „ f faults 

fault coverage 



{Total wiring 1 
delay values x > 
* length J 



I of all defined 



Total of delay values ~ r _ . ^ 

10 1 length j faults 

X 100 (%) ... 20 

For example, the weight with respect to the delay fault 
ai is calculated using 9ns, the "design delay value on the 
15 signal path" in which the delay fault ai is defined according 
to Fig. 5, and 8000 /zm, the value of the total wiring length 
on the signal path according to Fig. 9 as: 
9 x 8000 = 72000 

Therefore, the total of the weights with respect to "all 
20 the defined faults" calculated in the operation 37 is: 

(9 X 8000 + 8 X 5000 + 9 X 6000 + 5 X 3000 + 7 X 5000 + 2 X 2000) 
= 220000 

The total of the weights with respect to the delay faults 
a4 ~ a6 detected in the "operation of test sequence generation" 
25 33 is: 

(5 x 3000 + 7 x 5000 + 2 x 2000) = 54000 

Therefore, the fault coverage is calculated according 
to the formula 20 as: 
54000 / 220000 x 100 = 24.5% 
30 In this example, because the detected delay faults have 

the smaller "design delay values", the fault coverage is 
smaller than the fault coverage of 50% calculated according 
to the conventional technology. This proves that this 
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embodiment achieves a more accurate "method of evaluating the 
quality of the delay fault test sequences". 

Further, unlike in the Embodiment 1, the faults on the 
signal paths having smaller "design delay values", such as 
5 the delay fault a 6 , are not neglected. The respective "design 
delay values on the delay fault defined signal paths" are 
reflected on the fault coverage. Therefore, this embodiment 
can offer even a more accurate "method of evaluating the quality 
of the delay fault test sequences" than the Embodiment 1. To 
10 add to the foregoing advantages, this example can employ the 
formula 20 instead of the formula 18, thereby reducing the 
calculated value. 

Specific example 4 of weight 

15 Still another specific example of the weight is described 

referring to the case of the semiconductor integrated circuit 
having a plurality of clock rates or multicycle paths , wherein 
the "timing design request value on the delay fault defined 
signal path" is represented by the clock rate value with respect 

20 to the delay fault defined signal path or the product of the 
clock rate value and the number of multicycles. Further, as 
the relative value of the "design delay value on the delay 
fault defined signal path" with respect to each "timing design 
request value on the delay fault defined signal path" , a value 

25 represented by the ratio of the "design delay value on the 
delay fault defined signal path" to the "timing design request 
value on the delay fault defined signal path" (specifically, 
clock rate value or the product of the clock rate and number 
of multicycles) is used to describe the example. 

30 For example, as shown in Fig. 10, when the clock rate 

of the signal paths, on which the delay faults ai - a 4 are 
defined, is 10ns, the "timing design request value on the signal 
path", on which the delay fault ai is defined, can be regarded 



as 10ns. Then, the weight with respect to the delay fault 
ai is represented by the ratio of the "design delay value on 
the signal path", on which the delay fault ai is defined, to 
the "timing design request value", that is 9ns / 10ns = 0.9. 
5 The clock rates of the delay faults as and ae are respectively 
8ns and 2 . 5ns . Therefore the weights with respect to the delay 
faults a 5 and a 6 are, likewise, respectively represented by 
(7ns / 8ns) = 0.875 and (2ns / 2.5ns) =0.8. In this case, 
the total of the weights with respect to "all the defined faults" 
10 calculated in the operation 37 is: 

(0.9 + 0.8 + 0.9 + 0.5 + 0.875 + 0.8) = 4.775 

The total of the weights with respect to the delay faults 
a 4 - a6 detected in the "operation of test sequence generation" 
33 is: 

15 (0.5 + 0.875 + 0.8) « 2.175 

The fault coverage is calculated according to the formula 

15 as : 

(2.175 / 4.775) = 45.5% 

Moreover, as shown in Fig. 11, when the clock rate of 

20 the signal path, on which the delay fault a 5 is defined, is 
2.5ns, while the signal path is the multicycle path having 
three cycles, the "timing design request value on the signal 
path, on which the delay fault a 5 is defined, can be regarded 
as (2.5ns X 3) = 7.5ns. In this case, the weight with respect 

25 to the delay fault a 5 is represented by (7ns / 7.5ns) = 0.933. 
The weights with respect to the delay faults ai - a 4 and ae 
of Fig. 11 are the same as in Fig. 10, therefore the total 
of the weights with respect to "all the defined faults" 
calculated in the operation 37 is: 

30 (0.9 + 0.8 + 0.9 + 0.5 + 0.933 + 0.8) = 4.833 

The total of the weights with respect to the delay faults 
a 4 - a 6 detected in the "operation of test sequence generation" 
33 is : 
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(0.5 + 0.933 + 0.8) = 2.233 

Therefore, the fault coverage calculated according to 
the formula 15 is: 
(2.233 / 4.833) = 46.2% 
5 In this example, because the detected delay faults have 

the smaller "design delay values", the fault coverage is 
smaller than the fault coverage of 50% calculated according 
to the conventional technology. This proves that this 
embodiment achieves a more accurate "method of evaluating the 
10 quality of the delay fault test sequences" 

Further, unlike in the Embodiment 1, the faults on the 
signal paths having smaller "design delay values", such as 
the delay fault a 6 , are not neglected. The respective "design 
delay values on the delay fault defined signal paths" are 
15 reflected on the fault coverage. Therefore, this embodiment 
can offer even amore accurate "method of evaluating the quality 
of the delay fault test sequences" than the Embodiment 1. 

The clock rate and multicycle path are exemplified in 
describing this example, while the same effect can be evidently 
20 achieved by using other general timing-limit values, such as 
an AC timing value between an external terminal and the inside 
of the semiconductor integrated circuit. 

Further, the same effect can be evidently achieved by 
means of Fig. 2 instead of Fig. 1 described in this embodiment, 
25 and likewise, by means of the "operation of fault simulation 
exercise" 36 instead of the "operation of test sequence 
generation" 33. 

When the wiring area plus gate area in the formulas 17 
and 18 is replaced by wiring area alone, the substantially 
30 same effect can be achieved. 

When the "design delay value on the signal path" used 
in this embodiment is replaced by the gate stage number with 
respect to the signal path as a simplified method of 
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representing the delay value, the substantially same effect 
can be achieved. 

Embodiment 3 

5 Fig, 12 is a flow chart illustrating a method of testing 

faults according to an Embodiment 3. 

Numerals 3-6 refer to the same components with the 
same numerals appended thereto in Figs. 1 and 2. A numeral 
101 denotes operation of judgment whether or not a fault 
10 coverage satisfies the demand of a test. A numeral 102 denotes 
a fault test. 

Referring to Figs. 3, 4, 6,and 12, the Embodiment 3 is 
described . 

First, "test sequences for delay faults" 4 used for the 

15 test in "operation of test sequence generation for delay 
faults" 3 is generated. 

Next, a fault coverage 5 of the "delay fault test 
sequences" 4 is calculated in "operation of delay fault 
simulation" 6. More particularly, the fault coverage is 

20 calculated by using the methods described in the Embodiments 
1 and 2 (wherein the operation 33 in Figs . 3 and 6 is replaced 
by the operation 36) . 

Then, in the operation 101, the fault coverage 5 output 
from the "operation of delay fault simulation" 6 is used to 

25 judge whether or not the fault coverage satisfies a value 
demanded by the test. When the result is positive, YES, move 
on to the fault test 102. On the contrary, when the result 
is negative, NO, go back to the "operation of test sequence 
generation for delay faults" 3 and start over again, thereby 

30 generating again the "delay fault test sequences" having a 
higher fault coverage. 

When a fault coverage according to the conventional 
technology is used, a value of the fault coverage alone cannot 
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guarantee a satisfactorily high quality of the "delay fault 
test sequences" though the rate is relatively high. In other 
words, complementary test sequences or review of the test 
methods become necessary, which, however, may result in an 
5 increased number of operating steps in connection with the 
fault test and further instability in the quality of the fault 
test. 

On the other hand, when the "methods of evaluating the 
quality of the delay fault test sequences" according to the 

10 present invention are used, the calculated fault coverage 
represents the quality of the "delay fault test sequences" 
with a good accuracy . This helps to decide more easily whether 
or not the operation of the fault test should be commenced. 
Thus, the number of operating steps in connection with the 

15 fault test can be reduced, and the quality of the fault test 
can be constantly maintained at a high level. 

As thus far described, according to the present invention, 
the different levels of importance in the delay faults can 
be reflected on the quality evaluation for the "delay fault 

20 test sequences" by taking into account the "design delay 
values" on the delay fault defined signal paths . As a result, 
the quality evaluation for the "delay fault test sequences" 
can be more accurate . Further , the delay faults having a higher 
likelihood of actual failure can have a larger impact on the 

25 fault coverage. More specifically, the detection of such 
delay faults can contribute to an improvement of the fault 
coverage, while the failure to detect such delay faults can 
contribute to a decline of the fault coverage. 

While there has been described what is at present 

30 considered to be preferred embodiments of this invention, it 
will be understood that various modifications may be made 
therein, and it is intended to cover in the appended claims 
all such modifications as fall within the true spirit and scope 
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of this invention. 



